Critical Phenomena in Sequence Matching
نویسندگان
چکیده
منابع مشابه
Dna Sequence Alignment and Critical Phenomena
Alignment algorithms are commonly used to detect and quantify similarities between DNA sequences. We study these algorithms in the framework of a recent theory viewing similarity detection as a geometrical critical phenomenon of directed random walks. We show that the roughness of these random walks governs the delity of an alignment, i.e., its ability to capture the correlations between the se...
متن کاملCritical Phenomena in Percolation Theory
In this paper, the critical behavior of the percolation models is reviewed, with emphasis on the scaling laws present and its relationship with other simple models like the Ising magnet. A liitle bit of the history and some examples of its application are given to illustrate the range of phenomena that can be described with such models.
متن کاملCritical Phenomena in Complex Networks
Networks arise in wide variety of contexts across disciplines, from social networks in sociology and transport networks in engineering, to networks for disease spreading in epidemiology and metabolic networks in biology. In this essay we provide an introduction to the systematic study of networks. We discuss a few important network models, focusing particularly on features that are similar to t...
متن کاملCritical Phenomena in Gravitational Collapse
It was well known that strong enough initial configurations of matter field would result in gravitational collapse to black holes, whereas weak enough initial data become dispersed to infinity. However, what happens in the intermediate region was not clear until the discovery of the critical phenomena in gravitational collapse by Choptuik in 1993 [1]. He examined numerically the spacetime evolu...
متن کاملCritical phenomena in active matter.
We investigate the effect of self-propulsion on a mean-field order-disorder transition. Starting from a φ^{4} scalar field theory subject to an exponentially correlated noise, we exploit the unified colored-noise approximation to map the nonequilibrium active dynamics onto an effective equilibrium one. This allows us to follow the evolution of the second-order critical point as a function of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1985
ISSN: 0091-1798
DOI: 10.1214/aop/1176992808